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DETAILED ACTION 
Priority 

1 . Applicant's claim for the benefit of a prior-filed application under 35 U.S.C. 1 19(e) 
or under 35 U.S.C. 120, 121, or 365(c) is acknowledged. 

Information Disclosure Statement 

2. The information disclosure statement (IDS) submitted on 2003 October 6; 2005 
July 1 1 ; 2005 September 28; and 2005 October 20 was being considered by the 
examiner. 

Claim Rejections - 35 USC §112 
The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

3. Claim 44 is rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite 
for failing to particularly point out and distinctly claim the subject matter which applicant 
regards as the invention. 

"An alternative prediction apparatus" is indefinite, as any prediction methodology 
would fall under such a term. The alternative prediction apparatus must be distinctively 
claimed/stated in order to overcome this rejection. 
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Claim Rejections - 35 USC § 101 

35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful Improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

4. Claim 45 is rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. A computer data signal embodied in a 
transmission medium is not statutory, as it can be not physically realized. A computer 
readable medium also cannot be a transmission medium as disclosed in the 
specification. 

Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

5. Claims 1-16, and 22-45 are rejected under 35 U.S.C. 102(b) as being anticipated 
by Patel et al (U.S. Patent # 6,134,654). herein referred to as Patel. 

As per claim 1, Patel discloses a microprocessor, comprising: 

a return stack (Return address stack 514, see figure 5), for providing a first 

prediction of a target address of a return instruction (See column 6, lines 43-47: This is 

the standard return instruction of a call or subroutine); 
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a branch target address cache (BTAC) (Branch target address table 518, see 
figure 5), for providing a second prediction of said target address of said return 
instruction (See column 6, lines 24-31: The branch target address table actually submits 
two addresses), and for providing an override indicator (See figure 5 and column 7, 
lines 36-41 : The branch target address table has a historic select signal that determines 
which instruction is selected from the MUX of figure 5), wherein said override indicator 
indicates a predetermined value if said first prediction mispredicted said target address 
for a first instance of said return instruction; and 

branch control logic (MUX 524, see figure 5), coupled to said return stack and 
said BTAC, for causing the microprocessor to branch to said second prediction of said 
target address, and not to said first prediction, for a second instance of said return 
instruction, if said override indicator indicates said predetermined value (See column 7, 
lines 34-57: The override indicator is a select signal for the MUX). 

As per claim 2, Patel discloses wherein said second instance is subsequent to 
said first instance (A second instance is inherently subsequent to a first instance by 
definition of the temri second). 

As per claim 3, Patel discloses further comprising: 

update logic, coupled to said BTAC, for updating said override indicator to said 
predetermined value if said first prediction mispredicted said target address for said first 
instance of said return instruction (See column 7, lines 34-57). 
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As per claim 4, Patel discloses wherein said update logic updates said override 
indicator to a second predetermined value if said second prediction mispredicted said 
target address for a third instance of said return instruction (See figure 5: Four 
instructions are available), wherein said second predetemnined value is distinct from 
said predetermined value (See column 7, lines 34-57). 

As per claim 5, Patel discloses wherein said branch control logic causes the 
microprocessor to branch to said first prediction of said target address for a fourth 
instance of said return instruction (See figure 5: Four instructions are available), if said 
override indicator indicates said second predetermined value (See column 7, lines 34- 
57) 

As per claim 6, Patel discloses further comprising: 

a comparator (CMP 550, see figure 5), coupled to said branch control logic, for 
comparing said first prediction with said second prediction, wherein if said override 
indicator indicates said second predetermined value, said branch control logic causes 
the microprocessor to branch to said first prediction of said target address only if said 
comparator indicates said first and second prediction do not match (See column 8, lines 
3-13). 
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As per claim 7, Patel discloses wherein said third instance of said return 
instruction is subsequent to said second instance (A third instance is inherently 
subsequent to a second instance by definition of the term third) 

As per claim 8, Patel discloses wherein said third instance of said return 
instruction is said second instance (See column 8, lines 3-13: This is the case in which 
the second and third instance are equal). 

As per claim 9, Patel discloses wherein said return stack provides said first 
prediction subsequent to said BTAC providing said second prediction (See column 7, 
lines 36-38: History can be defaulted this way). 

As per claim 10, Patel discloses further comprising: 

instruction decode logic, coupled to said branch control logic, for decoding said 
return instruction, (Decoding instructions is inherent to modern processor operation) 
wherein said return stack provides said first prediction in response to said instruction 
decode logic decoding said return instruction (See abstract). 

As per claim 1 1 , Patel discloses wherein said return stack stores said first 
prediction of said target address in response to said instruction decode logic decoding a 
call instruction (See abstract). 
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As per claim 12, Pate! discloses wherein said return stack provides said first 
prediction substantially concurrently with said BTAC providing said second prediction 
(See column 7, lines 14-19). 

As per claim 13, Patel discloses wherein said BTAC is further configured to 
provide an indication that said return instruction is present in a cache line of instruction 
bytes provided by an instruction cache (See column 8, lines 3-13). 

As per claim 14, Patel discloses wherein said return stack provides said first 
prediction in response to said BTAC providing said indication that said return instruction 
is present in said cache line (See column 8, lines 3-13). 

As per claim 15, Patel discloses wherein said BTAC provides said indication that 
said return instruction is present in said cache line in response to an instruction fetch 
address specifying said cache line in said instruction cache (See column 8, lines 3-13). 

As per claim 16, Patel discloses wherein said return stack stores said first 
prediction of said target address in response to said BTAC providing an indication that a 
call instruction is present in an instruction cache line (See column 8, lines 3-13). 

As per claim 22, Patel discloses wherein said branch control logic comprises a 
multiplexer for selecting one of said first and second predictions to provide to an 
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instruction cache as a fetch address for causing the microprocessor to branch to said 
selected one of said first and second predictions (See figure 5). 

As per claim 23, Patel discloses an apparatus for improving branch prediction 
accuracy in a microprocessor having a branch target address cache (BTAC) (Branch 
target address table 518, see figure 5) and a return stack (Return address stack 514, 
see figure 5) that each generate a prediction of a target address of a return instruction 
(See column 6, lines 24-31 and lines 43-47: The branch target address table submits 
two address and the return stack is comprised of standard return instructions of a call or 
subroutine), the apparatus comprising: 

an override indicator (See column 7, lines 34-57: The override indicator is a 
select signal for the MUX); 

update logic, coupled to said override indicator, for updating said override 
indicator to a true value if the prediction generated by the return stack mispredicted the 
target address of a first occurrence of the return Instruction (See column 7, lines 34-57); 
and 

branch control logic (MUX 524, see figure 5), coupled to said override indicator, 
for selecting the prediction generated by the BTAC for a second occurrence of the 
return instruction, rather than selecting the prediction generated by the return stack, if 
said override indicator is true (See column 8, lines 3-13: A choice is made between all 
available target addresses). 
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As per claim 24, wherein said second occurrence of the return instruction is 
subsequent to said first occurrence (A second instance is inherently subsequent to a 
first instance by definition of the term second). 

As per claim 25, Patel discloses wherein said override indicator is provided by 
the BTAC (See column 7, lines 34-57). 

As per claim 26, Patel discloses wherein the BTAC stores a plurality of override 
indicators for a plurality of return instructions, wherein if one of said plurality of return 
instructions is the return instruction, the BTAC provides one of said plurality of override 
indicators for the return instruction as said override indicator (See column 7, lines 44- 
47). 

As per claim 27, Patel discloses wherein said BTAC determines if one of said 
plurality of return instructions is the return instruction based on a fetch address input, 
wherein said fetch address is an address input of an instruction cache of the 
microprocessor (See column 8, lines 3-13). 

As per claim 28, Patel discloses wherein said update logic updates said override 
indicator to a false value if the prediction generated by the BTAC mispredicted the 
target address of said first occurrence of the return instruction (See column 8, lines 3- 
13). 
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As per claim 29, Patel discloses wherein if said override indicator is false, said 
branch control logic selects the prediction generated by the return stack for said second 
occurrence of the return instruction, rather than selecting the prediction generated by 
the BTAC (See column 8, lines 3-13). 

As per claim 30, Patel discloses further comprising: 

a comparator (CMP 550, see figure 5), coupled to said branch control logic, for 
comparing the prediction generated by the BTAC for said second occurrence of the 
return instruction with the prediction generated by the return stack for said second 
occurrence of the return instruction (See column 8, lines 3-13). 

As per claim 31 , Patel discloses wherein if said override indicator is false, said 
branch control logic selects the prediction generated by the BTAC for said second 
occurrence of the return instruction, and subsequently selects the prediction generated 
by the return stack for said second occurrence of the return instruction, if said 
comparator indicates the prediction generated by the return stack does not match the 
prediction generated by the BTAC (See column 8, lines 3-13). 

As per claim 32, Patel discloses wherein said branch control logic receives the 
prediction generated by the BTAC in a first clock cycle previous to a second clock cycle 
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in whicfi said branch control logic receives the prediction generated by the return stack 
(See column 8, lines 3-13). 

As per claim 33, Pate! discloses method for predicting a target address of a 
return instruction in a microprocessor, the method comprising: 

updating an override indicator to a true value in response to a return stack 
mispredicting the target address of the return instruction (See column 7, lines 36-38: A 
historic select signal implies that an indicator would be changed according to history); 

by a branch target address cache (BTAC) (Branch target address table 518, see 
figure 5), generating a prediction of the target address subsequent to said updating 
(See column 6, lines 24-31: The branch target address table actually submits two 
addresses); 

determining whether the override indicator has a true value after said BTAC 
generating the prediction (See column 7. lines 34-57: The override indicator is a select 
signal for the MUX and can be fixed according to history); and 

branching the microprocessor to the prediction generated by the BTAC, if the 
override indicator has a true value (This is an inherent action as correct branch 
predictions are executed). 

As per claim 34, Patel discloses further comprising: updating the override 
indicator to a false value in response to the BTAC mispredicting the target address of 
the return instruction (See column 8, lines 3-13). 
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As per claim 35, Patel discloses further comprising: 

branching the microprocessor to the prediction generated by the BTAC (This is 
an inherent action as correct branch predictions are executed); 

by the return stack, generating a prediction of the target address subsequent to 
said BTAC generating the prediction of the target address (See column 6, lines 43-47: 
This is the standard return instruction of a call or subroutine); and 

comparing the prediction generated by the BTAC with the prediction generated 
by the return stack, after said branching the microprocessor to the prediction generated 
by the BTAC (See column 8. lines 3-13). 

As per claim 36, Patel discloses further comprising: 

branching the microprocessor to the prediction generated by the return stack, if 
the prediction generated by the BTAC does not match the prediction generated by the 
return stack (See column 8, lines 3-13). 

As per claim 37, Patel discloses further comprising: 

by the return stack, generating a prediction of the target address of the return 
instruction subsequent to said updating (See column 6, lines 43-47: This is the standard 
return instruction of a call or subroutine); and 

branching the microprocessor to the prediction generated by the return stack, if 
the override indicator has a false value (See column 8, lines 3-13). 
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As per claim 38, Patel discloses further comprising: 

by the BTAC, predicting the return instruction is present in a cache line provided 
by an instruction cache, in response to a fetch address, wherein said fetch address 
specifies the cache line provided by the instruction cache (See column 6, lines 24-31). 

As per claim 39, Patel discloses wherein said BTAC generating the target 
address of the return instruction comprises generating the target address in response to 
said BTAC predicting the return instruction is present in the cache line (See column 6, 
lines 24-31). 

As per claim 40, Patel discloses wherein said return stack generating the 
prediction of the target address of the return instruction comprises generating the target 
address in response to said BTAC predicting the return instruction is present in the 
cache line (See column 6, lines 43-47). 

As per claim 41, Patel discloses further comprising: 

decoding the return instruction, after said BTAC generating the prediction of the 
target address (Decoding instructions is inherent to modern processor operation). 
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As per claim 42, Pate! discloses wherein said return stack generating the 
prediction of the target address of the return instruction comprises generating the target 
address in response to said decoding the return instruction (See column 6, lines 43-47). 

As per claim 43, Patel discloses wherein said decoding the return instruction is 
performed after the return instruction is output by an instruction cache (Decoding 
instructions is inherent to modern processor operation). 

As per claim 44, Patel discloses an apparatus for improving branch prediction 
accuracy in a microprocessor having a return stack (Return address stack 514, see 
figure 5) and an alternate prediction apparatus that each generates a prediction of a 
target address of a return instruction (See column 6, lines 24-31 and lines 43-47: The 
branch target address table submits two address and the return stack is comprised of 
standard return instructions of a call or subroutine), and a branch target address cache 
(BTAC) (Branch target address table 518, see figure 5), the apparatus comprising: 

an override indicator, provided by the BTAC (See column 7, lines 34-57: The 
override indicator is a select signal for the MUX); 

update logic, coupled to said override indicator, for updating said override 
indicator in the BTAC to a true value if the prediction generated by the return stack 
mispredicted the target address of a first occurrence of the return instruction (See 
column 7, lines 34-57); and 
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branch control logic (MUX 524, see figure 5), coupled to said override indicator, 
for selecting the prediction generated by the alternate prediction apparatus for a second 
occurrence of the return instruction, rather than selecting the prediction generated by 
the return stack, if said override indicator is true (See column 8, lines 3-13: A choice is 
made between all available target addresses). 

As per claim 45, Patel discloses a computer data signal embodied in a 
transmission medium, comprising: 

computer-readable program code for providing a microprocessor, said program 
code comprising (See figure 6: All actions are done through instructions that make up 
program code): 

first program code for providing a return stack, for providing a first prediction of a 
target address of a return instruction (See column 6, lines 43-47: This is the standard 
return instruction of a call or subroutine); 

second program code for providing a branch target address cache (BTAC), for 
providing a second prediction of said target address of said return instruction (See 
column 6, lines 24-31: The branch target address table actually submits two addresses), 
and for providing an override indicator (See figure 5 and column 7, lines 36-41: The 
branch target address table has a historic select signal that determines which instruction 
is selected from the MUX of figure 5), wherein said override indicator indicates a 
predetermined value if said first prediction mispredicted said target address for a first 
instance of said return instruction (See column 7, lines 34-57); and 
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third program code for providing branch control logic, coupled to said return stack 
and said BTAC, for causing the microprocessor to branch to said second prediction of 
said target address, and not to said first prediction, for a second instance of said return 
instruction, If said override indicator indicates said predetermined value (See column 8, 
lines 3-13: A choice is made between all available target addresses). 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth In this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sdught to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 17-21 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Patel et al (U.S. Patent # 6,134,654), herein referred to as Patel in view of Gochman et 
al (U.S. Patent # 5,964,868), herein referred to as Gochman. 

As per claim 17, Patel teaches multiple predication of a target address, including 
a return stack (See figure 5). 

Patel does not teach a second return stack. 

Gochman teaches a second return stack, coupled to branch control logic (See 
figure 1). 
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It would have been obvious to a person have ordinary skill in the art at the time 
the invention was made to have modified Patel to include a second return stack 
because Patel has already established a desire to include as many predictions as 
possible (as indicated by the four predictions). If including a second return stack could 
possibly reveal more accurate predictions, it would be obvious to modify Patel. 

As per claim 18, Patel discloses wherein said branch control logic causes the 
microprocessor to branch to said second prediction of said target address, and not to 
said first prediction and not to said third prediction (See figure 5: Four instructions are 
available), for said second instance of said return instruction, if said override indicator 
indicates said predetennined value (See column 7, lines 34-57). 

As per claim 19, Patel discloses wherein said branch control logic causes the 
microprocessor to branch to said third prediction of said target address for said second 
instance of said return instruction (See figure 5: Four instructions are available), if said 
override indicator indicates other than said predetermined value (See column 7, lines 
34-57). 

As per claim 20, Patel discloses further comprising: 

a comparator (CMP 550, see figure 5), coupled to said branch control logic, for 
comparing said first prediction with said third prediction (See column 8, lines 3-13). 
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As per claim 21 , Patel discloses wherein if said comparator indicates said first 
and third prediction do not match, and if said override indicator indicates other than said 
predetermined value, said branch control logic causes the microprocessor to branch to 
said first prediction after branching to said third prediction (See column 8, lines 3-13). 

Conclusion 

7. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. The following patents cited are related to an apparatus and 
method for selectively overriding return stack prediction in response to non-standard 
return sequence: 

U.S. Patent # 5,313,634 to Eickemeyer shows a computer system branch 
predication of subroutine returns. 

U.S. Patent # 5,604,877 to Hoyt et a! shows a method and apparatus for 
resolving return form subroutine instructions in a computer processor. 

U.S. Patent # 6,170,054 B1 to Poplingher shows a method and apparatus for 
predicting target addresses for return from subroutine instructions utilizing a return 
address cache. 
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U.S. Patent # 6,560,696 B1 to Hummel et al shows a return register stack target 
predictor. 

U.S. Patent # 6,898,699 B2 to Jourdan et al shows a return address stack 
including speculative return address buffer with back pointers. 

8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Vincent Lai whose telephone number is (571) 272-6749. 
The examiner can normally be reached on M-F 8:00-5:30 (First BiWeek Friday Off). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Fritz M. Fleming can be reached on (571) 272-4145. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status infomiation for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Vincent Lai 
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